LINEAR BALLS AND THE MULTIPLICITY CONJECTURE 
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Abstract. A linear ball is a simplicial complex whose geometric realization is 
homeomorphic to a ball and whose Stanley-Reisner ring has a linear resolution. 
It turns out that the Stanley-Reisner ring of the sphere which is the boundary 
complex of a linear ball satisfies the multiplicity conjecture. A class of shellable 
spheres arising naturally from commutative algebra whose Stanley-Reisner rings 
satisfy the multiplicity conjecture will be presented. 

Introduction 

The multiplicity conjecture due to Herzog, Huneke and Srinivasan is one of the 
most attractive conjectures lying between combinatorics and commutative algebra. 
First, we recall what the multiplicity conjecture says. 

Let R = J2iLo Ri be a homogeneous Cohen-Macaulay algebra over a field Rq = K 
of dimension d with embedded dimension n = dim^- i? x and write R — S/I, where 
S = K[xi, . . . ,x n ] is the polynomial ring in n variables over K and / is a graded 
ideal of S. Let H(R, i) = dim^ R iy i = 0, 1, 2, . . ., denote the Hilbert function of R 
and F(R,X) = -^(-^> the Hilbert series of R. It is known that F(R,X) is 
a rational function of A of the form 

F (RA) = , 

with each hi > 0. The multiplicity e(R) of R is 

e(R) =h + h 1 + --- + h i . 
Now, we consider the graded minimal free resolution 

— ► F p — ► ► F x — ► S — >R — >0 

of R over S, where F t = S(-j)^ with (3 itj > 0. Let 

rrii = mm{j : (3 itj ^ 0}, M t = max{j : /3 id ^0}. 
The multiplicity conjecture due to Herzog, Huneke and Srinivasan says that 

nk^i < e(R) < nk^. 

A nice survey of the multiplicity conjecture and the record of past results in 
different cases of the conjecture can be found in [13j. For more recent results one 
may look into [15], [H], [Hj. 

In the present article we discuss the problem of finding a natural class of spheres 
whose Stanley-Reisner rings satisfy the multiplicity conjecture. 
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Let A be a simplicial complex on the vertex set [n] = {1, . . . , n} of dimension d — 1 
and K[A] = S/I&, where S = K[xi, . . . , x n ], its Stanley-Reisner ring. Suppose that 
A is a ball, i.e., the geometric realization |A| is a ball. Let dA denote the boundary 
complex of A and suppose that each vertex of A belongs to <9A. Thus d A is a 
sphere, i.e., the geometric realization |<9A| is a sphere, of dimension d — 2 on [n]. 
Each face of dA is called a boundary face of A and each face of A \ dA is called an 
inside face of A. Let m — 1 denote the smallest dimension of a nonface of A and 
suppose that 2 < m < [(d + l)/2]. It turns out (Theorem II .2p that the sphere dA 
satisfies the multiplicity conjecture with assuming the hypothesis that 

(Al) A has a minimal inside face of dimension d — m and has no minimal inside 

face of dimension less than m — 1; 
(A2) the /i-vector of dA is unimodal. 

A linear ball is a ball whose Stanley-Reisner ring has a linear resolution. It is shown 
that the sphere which is the boundary complex of a linear ball satisfies (Al) and 
(A2). In particular the Stanley-Reisner ring of the sphere which is the boundary 
complex of a linear ball satisfies the multiplicity conjecture (Corollary 11.41) . 

A class of shellable spheres satisfying (Al) and (A2) arises from determinantal 
ideals. Let X = (X^) i<;<m be an m x n matrix of indeterminates, where m < n. 

l<j<n 

Write t for the lexicographic order of the polynomial ring K[X] = K[{Xij} i<»<m] 

■ ,• .- 

induced by the ordering of the variables 

An > A i2 > • • • > Xi n > X 2 i > • - • > X 2n > ■ ■ ■ > X m i > • • • > X mn . 

Let I r denote the ideal of K [X] generated by all (r + 1) x (r + 1) minors of X, where 
1 < r < m — 1. In particular l m -\ is the ideal of K[X] generated by all maximal 
minors of X. It is known that the initial ideal /* of I r with respect to r is generated 
by squarefree monomials. Let A r denote the simplicial complex whose Stanley- 
Reisner ideal coincides with I*. Theorem 12.41 says that, for each 1 < r < m — 1, the 
simplicial complex A r is a shellable ball satisfying (Al) and (A2). Moreover A r is 
a linear ball if and only if r = m — 1 (Corollary 12.51) . 

One of the natural classes of shellable linear balls arises from the polarization of 
a power of the graded maximal ideal. Let m = (xi, . . . , x n ) be the graded maximal 
ideal of S = K[xi, . . . ,x n }. Each power m* of m has a linear resolution. Let A be 
the simplicial complex whose Stanley-Reisner ideal coincides with the polarization 
of m*. It is shown (Theorem 13. ip that A is a shellable linear ball for t > and hence 
it satisfies the multiplicity conjecture. 

1. The Multiplicity Conjecture 

First, we recall fundamental material on Stanley-Reisner ideals and rings of sim- 
plicial complexes. We refer the reader to [I], [8], [18] for further information. Let 
[n] = {1, . . . ,n} be the vertex set and A a simplicial complex on [n]. Thus A is a 
collection of subsets of [n] such that 

(i) {i} G A for all i G [n], and 

(ii) if F G A and F' C F, then F' G A. 



2 



Each element F G A is called a face of A. The dimension of a face F is |F| — 1. 
Let d = max{|F| : F G A} and define the dimension of A to be dim A = d — 1. A 
nonface of A is a subset F of [n] with F £ A. 

Let /j = /i(A) denote the number of faces of A of dimension %. Thus in particular 
fo = n. The sequence /(A) = (/ , fi, . . . , fd-i) is called the f -vector of A. Letting 
/_i = 1, we define the h-vector h(A) = (ho, hi, ... , hd) of A by the formula 

d d 

$>-l(t-l)^ = $>^. 

i=0 i=0 

Let S — K[xi, . . . , x n ] denote the polynomial ring in n variables over a field K with 
each deg Xi — 1. For each subset Fc [n] , we set 

x F = Y[%i 

The Stanley-Reisner ideal of A is the ideal I a of S which is generated by those 
squarefree monomials xf with F £ A. In other words, 

I A = (x F :F^A). 

The quotient ring K[A] = S/I& is called the Stanley-Reisner ring of A. It follows 
that the Hilbert series of K[A] is 

F(K[A], A) = (h + hiX H h h d X d )/(l - X) d , 

where (ho, hi, ... , h d ) is the h- vector of A. Thus in particular the multiplicity of 

X[A]is£toM=^-i)- 

We say that A is Cohen-Macaulay (resp. Gorenstein) over K if K[A] is Cohen- 

Macaulay (resp. Gorenstein). If the geometric realization |A| of A is homeomorphic 

to a ball, then A is Cohen-Macaulay over an arbitrary field. If the geometric 

realization |A| of A is homeomorphic to a sphere, then A is Gorenstein over an 

arbitrary field. 

Now, let A be a simplicial complex on [n] of dimension d — 1 whose geometric 
realization |A| is homeomorphic to a manifold. The boundary complex dA of A 
consists of those faces F of A with the property that there is a (d — 2)-dimensional 
face F' of A with F C F' such that F' is contained in exactly one (d— 1) -dimensional 
face of A. Each face of OA is called a boundary face and each face of A \ d A is called 
an inside face of A. In particular if A is a ball, i.e., | A| is homeomorphic to a ball, 
of dimension d — 1, then dA is a sphere, i.e., |<9A| is homeomorphic to a sphere, of 
dimension d — 2. 

Theorem 1.1 (Hochster). Let A be a Cohen-Macaulay complex over a field K of 
dimension d — 1 whose geometric realization \A\ is a manifold with a nonempty 
boundary complex dA, and let c^a be the canonical ideal of K[A\. Write J for the 
ideal of K[A] generated by those monomials x~f with F G A\dA. Then the following 
conditions are equivalent: 

(a) cja = J as a Z n -graded K[A]-module; 

(b) d A is a Gorenstein complex over K . 
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If the equivalent conditions hold, then K[dA] = K[A]/uja- 

Let A be a simplicial complex on [n] of dimension d—1 whose geometric realization 
|A| is a ball and <9A its boundary complex. Assume that every vertex of A belongs 
to dA. Thus d A is a simplicial complex on [n] of dimension d — 2 whose geometric 
realization |<9A| is a sphere. Since d A is Gorenstein, it follows that 

(PI) The Tt-vector h{dA) = (h' Q , h[, . . . , h' d _^) of dA is symmetric i.e. h\ = hl d _ x _ { 
for alii = 0, . . . , d — 1; see [TJ Theorem 5.4.2, Theorem 5.6.2]. 

(P2) The minimal free resolution of the Stanley-Reisner ring of dA is symmetric 
(HI Corollary 21.16]), i.e. if 

— F p — > > F x — > F — > S/I aA — > 

is the minimal free resolution of the ring S/Iqa, where Fj = . if>(— j)^, 
i = 0, . . . ,p, p = n — (d — 1) and F = S, then we have /3 it j = f3 p _ ijn _j for 
all % = 0, . . . ,p. In particular, Mi = n — m p _i where Mj = max{j : 7^ 0} 
and mi = min{j : 7^ 0}. 

(P3) The canonical ideal ua of the Stanley-Reisner ring K[A] = S/Ia is generated 
by the monomials Tp, F G A \ <9A (see Theorem II. ip . 
In addition, 

(Fl) Let 

— F^_ d — > > F[ > Fq ► S// A — 

be the minimal free resolution of S/Ia with F- = S^ - j) . Then the 
generators of the canonical module wa of K[A] are of degrees n — j with 
PLdj + ( see d Corollary 3.3.9]). 
(F2) One has mi < m-2 < • ■ ■ < m n _<2+i. 
Now, let m — 1 denote the smallest dimension of the nonfaces of A. In other words, 
m is the smallest degree of monomials belonging to G(Ia), the minimal system of 
monomial generators of I A . We will assume that 2 < m < [{d + l)/2]. Our goal 
is to show that the Stanley-Reisner ring K[dA] = S/Iqa satisfies the multiplicity 
conjecture under the following hypothesis (Theorem 11.21) : 

(Al) A has a minimal (under inclusion) inside face of dimension d — m and has 

no minimal inside face of dimension less than m — 1; 
(A2) The Tt-vector of the boundary complex OA is unimodal. 

(In general, we say that a finite sequence of real numbers a , . . . ,a t is unimodal if 
a o < a i < ' ' " < a j > a j+l > ' ' " > a t 

for some < j < t.) 

Now, we wish to understand the minimal and maximal shifts given by rrii and M» 
respectively of the minimal free resolution 

FdA '■ — > F n _ d+ i — > ■ ■ ■ — > Fi — > S — > S/ Iqa — > 

of S/ Iqa where Fj = ® . S{— j)^ , to calculate the lower and upper bounds of the 
multiplicity of S/Iqa- First, we consider the minimal free resolution 

Ta ■ — > F' n _ d — > ► F{ — > 5 — > S// A — > 
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of S/Ia where F[ = S(— j)^. Let m! i and M[ denote the minimal and maximal 
shifts of the minimal free resolution JF A . Since m is the minimum of the degree 
of generators of / A , one has m\ = m. By the assumption (Al) on A, there exists 
a minimal inside face of A of dimension d — m, hence by Theorem 11.11 it follows 
that the canonical ideal of A has a generator of degree d — m + 1. Therefore 
fl' n _ djn , d _ m+V) ^ 0, by (Fl). As we have m[ = m and m' n __ d < m + n — d— 1, we 
get m'i = m + i — 1 for i = 1, . . . , n — d, by (F2). 

We claim that the minimal shifts in the minimal free resolution Tqa of S/(Iqa) 
are given by = m + i — 1 for i = 1, . . . , n — d and m n _ d+1 = n. Indeed, by 
assumption (Al), we have that the canonical ideal has no generator of degree 
less than m. Hence the S'-module Ioa/Ia has no generator of degree less than m 
(Theorem II .ip . From the following short exact sequence 

— ► I a — ► IdA — ► IdA/ Ia — > 0, 
we get the following long exact sequence 

► Tor i+1 (/ 9A /J A , K) 

— > Torj(/ A , K) — > ToTi(I 9A , K) — ► Torj(/ aA // A) K) — > • • • 

Now, as Torj(J A , K) i+t = and Torj(/g A // A , K)i +t = for t < m — 1 and 
% = 1, . . . ,n — d, from the above long exact sequence we get Torj(/a A , K) i+t = 
for t < m — 1 and i = 1, . . . ,n — d. Also as Torj + i(/a A // A , K) i+ i +m ^i = and 
ToTi(lA,K) i+m 0, we get ToTi(I dA , K) i+m ^ 0, % = 1, . . . n - d. From here it 
follows that mi = m + i — 1 for % = 1, . . . , n — d. Since S/Iqa is Gorenstein and 
m = Mq = 0, we have m n _ d+ i = M n _ d+ i = n by Property (P2). 

Now, we need to determine the maximal shifts Mj for % = 1, . . . ,n — d in the 
minimal free resolution Tqa of S/Iqa- Again, as S/Iqa is Gorenstein, by Property 
(P2) we have Mj = n — m n _^ +1 _j = n — (m + n — d + 1 — % — 1) = d — m + i for 
i = 1, . . . , n — d. 

Hence, we have now 

t TT mi - n ll»=i {rn + i-lj 

11 r n -d+l)! " (n-d+lV 



=i 



^ - n 



M nl\i=i(d-m + i) 



(n-d + l)\ (n-d + 1) 



Next, our goal is to estimate the multiplicity e(S'/Ia A ) of the ring S/Iqa- Let 
h' Q , . . . , h' d _ x denotes the h- vector of the ring S/Iqa- As the ring S/Iqa is Cohen- 
Macaulay, and m is the minimum of the degree of the generators of Iqa, we have 

= = ^ n ~ d+ i L+?_1 ) = ( n ~^ + *) for i = 0, . . . , m — 1. From assumption (A2) 

and property (PI) we have that the /i-vector is symmetric and unimodal, therefore 
we conclude that /ij > (""^l", 1-1 ) for i = m, . . . , d - (m + 1). 

Hence 

e(^//aA) = E^>2^(^ . ^+(^-2^^)^ J. 
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Theorem 1.2. Let A be a ball and OA be its boundary complex. Suppose that the 
sphere dA satisfies the assumptions (Al) and (A2). Then the Stanley- Reisner ring 
S/dA satisfies the multiplicity conjecture i.e. 

L < e{S/I 9A ) < U. 

For the proof of the theorem, we need to first define cyclic polytopes. Let 
C(n,d — 1) denote the convex hull of any n distinct points in on the curve 
{(t, t 2 ,..., V 1 - 1 ) E R d_1 , t e R}. The polytope C(n, d - 1) is called the cyclic poly- 
tope of dimension d — 1. It is known that C(n,d— 1) is simplicial (i.e., every proper 
face is a simplex), and so the boundary of C(n,d — 1) defines a simplicial complex 
which we denote by dC(n, d — 1) such that \dC(n, d — 1)| is a sphere of dimension 
d — 2. Let (ft*,, ft.*, , fty-i) denote the ft-vector of dC(n, d-l). Then 

K = ^-,= ("-" +i ) f« i = i,...,L^j, 

(see [HI Section 3]). Let e(dC(n,d — 1)) = X}ft| denotes the multiplicity of the 
Stanley- Reisner ring of the boundary complex dC(n,d — 1). Notice that we have 
h'i < ft*, hence 

(1) e(S/I 9A ) <e(dC(n,d-l)). 

In [20], the minimal free resolution of the dC(n,d — 1) is computed. We have the 
following [2UI Theorem 3.2]: If d — 1 > 2 is even, then the maximal shifts M* in the 
minimal free resolution of dC(n, d — 1) are given by 

(2) M* = + i for i = 1, . . . , n - d and M*_ d+1 = n 
and if d — 1 > 3 is odd, then the maximal shifts M* are as follows: 

(3) M* = L^y^J + * + 1 f o r i = 1, • • • , n - d and M*_ d+1 = n. 

Even though the following Lemma [1.31 follows from [10, Theorem 1.2], we want to 
give a direct computational proof. 

Lemma 1.3. We have 

(4) e( ^ (M _ ^JJa—*.. 
Proof. Let [/ = /"j; , ni ' . Let first d — 1 > 2 is even. Then 



(n-d+l)! 

17 



^(f + D(f + f)-->-f-i: 

(n - d + 1)! 
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We have the multiplicity 



d-l 



e(dC(n,d-l)) =J2 h * 



i=0 



r/n-d + 0\ f(n -d) + d/2 -3/2\, f(n - d) + d/2 - 1/2 

; + '" + V d/2 -3/2 J J + V d/2 -1/2 
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n-d/2-l/2\ fn- d/2- 1/2 
d/2 - 3/2 / + V d/2 - 3/2 



2(n — d/2 — 1/2) - - - (d/2 - 1 /2) (n - d/2 - 1/2) • • • (d/2 + 1/2) 

{n-d+l)\ + (n-d)! 

(n - d/2 - 1/2) • • • (d/2 + 1/2) 



(n - d+ 1)! 

U. 



-(d-l + n-d+1) 



Now let d — 1 > 3 be odd. Then 

n ^(l + ^-'-d + ^-d)) 

(n-d+l)! 

And the multiplicity is given by 

d-l 



e(dC(n,d-l)) = J^ h * 



i=0 



r /n-d + 0\ /n-d+l\ /n-d+d/2-l n 
2 n + 1 +•••+ ,1,0 _\ ] 



o y V 1 J V d/2-1 

n - d/2 N 
d/2 - 1, 
(n-d/2)---(d/2 + l)(d/2) 



(n-d + l)! 

We see that e(dC(n, d — 1)) < U if and only if d < n which is true. □ 

Proof of Theorem ! l.m Since m < [(d+ l)/2], we have M* < Mi both when d is odd 
and even. Hence, by Equation ([!]) and Equation (j3J), we get 

(5) e(S/I dA ) < M ' 

(n — d + 1)\ 

It remains to show that e{S/Igj^) > L. Since 

e(S/I dA )>2j2\^ . J+(d-2m)^ J, 



it is enough to show that 



n \ii=i {m + i-1) 



Efn — d + i\ >fn — d + m — l\ 



> 



i=0 

which is to prove 



n-d + m\ /„-d + Tn -l\ nnr=iV + i-l) 



m — 1 J x \ m — 1 / — (n — d + 1)! 

We need to show 

2{n — d + m) ■ ■ ■ [m + l)(m) + (d — 2m) (n — d + m — 1) • • • (m + l)(m)(n — d+ 1) 

> n(m)(m + 1) • • • (m + n — d — 1) 

which further amounts to prove that 2(n — d + m) + (d — 2m) (n — c? + 1) > n. 
Notice that it is enough to show that 2{n — d + m) + (d — 2m) > n which is true as 
n > d □ 

Corollary 1.4. Let A be a linear ball. Then the simplicial sphere dA satisfies the 
multiplicity conjecture. 

Proof. We only need to show that the assumptions (Al) and (A2) are satisfied in 
this case. Since S/ 1 a has a linear resolution, the minimal and maximal shifts in the 
minimal free resolution of S/I& are given by = M[ = m + i — 1 for i = 1, . . . ,n— d. 
Hence A has inside faces only of dimension n — (m + n — d— 1) — 1 — d — m, by fact 
(Fl) and Theorem 11.11 Also, there is no inside face of dimension less than m — 1 
since d — m > m — 1. Hence the assumption (Al) is satisfied. We now show that 
the h vector (h' Q , . . . , fty-i) °f S/IdA is unimodal. As the Stanley-Reisner ideal /a 
has linear resolution and S = K[A] = S/I& is Cohen-Macaulay, we get that the 
/i-vector (h , . . . , h d ) of S/Ia is given by hi = ^ n ^ d +( l ~ 1 )j for i = 0,...,m- 1 and 
hi = for i > m. 

Now the h- vector of S/Iqa is equal to (see [TH1 p. 137]) : 

(h - h d , ho + h-hd - h d - U ...,h -\ h h d -i - h d hi). 

Hence the h- vector of S/Iqa is given by 

' ( n -f +i ) for % = 0, . . . , m - 2; 

h 'i= \ I* 1 ) fori = m-l,...,d-m; 

. { n - d d !tl~ l) ) iori = d-m + l,...,d-l. 
Hence the assumption (A2) also holds. □ 
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2. Determinantal Ideals 

In this section, we study simplicial complexes arising from determinantal ideals. It 
is known that these simplicial complexes are shellable. We prove that the geometric 
realization of these simplicial complexes are balls and these balls are linear only in 
the case of the ideal of maximal minors. We show that the boundary complexes of 
these simplicial complexes satisfy the multiplicity conjecture. 

Let X = (Xij), i = 1, ...,m, j = l,...,n, m < n be an m x n matrix of 
indeterminates. We denote by [ b r ], the minor det(X ai &.) of X 

where i,j = 1, . . . , r. Further we define 

[oi, . . . , a r | &i, . . . , 6 r ] < [oi, . . . , a' s \ V, ...,b' s ], 

if r > s and a, < a-, bi < b\ for i — 1, . . . , s. Let A(X) denote the poset of 
minors of X. For a = [ai, . . . , a r \ bi, . . . , b r ] € A(X), we denote by I a the ideal 
generated by all minors 7 ^ o~. We call such ideals determinantal ideals. Notice 
that for a = [1, . . . , r 1 1, . . . , r], r < m — 1, the ideal l„ is the ideal generated by all 
(r + 1) x (r + 1) minors of X. For a — [1, . . . , r 1 1, . . . , r], r < m — 1, we denote the 
ideal l G by I r . Note that the ideal I m -i is generated by all maximal minors of X. 

Let the symbol r denote the lexicographic term order on the polynomial ring 
S = K[X] = K[Xij, i = 1, . . . , m, j = 1, . . . , n] induced by the variable order 

Xn > X12 > • • • > X\ m > X21 > X 2 2 • ■ ■ > x 2m > X n i > X n2 > ■ ■ ■ > X mn . 

Notice that under the monomial order r, the initial monomial of any minor of X is 
the product of the elements of its main diagonal. Such a monomial order is called 
diagonal order. In [11], it is shown that the generators of I a form a Grobner basis 
and hence I* of I a with respect to the monomial order r, is generated by squarefree 
monomials. In other words, K[X]/I* may be viewed as a Stanley-Reisner ring of a 
certain simplicial complex A a . For a = [1, . . . , r 1 1, . . . , r], r < m — 1, we denote the 
simplicial complex A CT by A r . 

We show in Theorem 12.41 that for any a = [a±, . . . , a r 1 61, . . . , b r ] G A(X), the 
geometric realization |A CT | of the simplicial complex A CT is a shellable ball. By 
Theorem 12.41 and Corollary 12.51 together, it follows that the geometric realization 
|A m _i| of A m _i is in fact a shellable linear ball. 

According to [TT] . the facets of simplicial complex A CT can be described as follows: 
its vertex set is the set of coordinate points V = : 1 < i < m, 1 < j < n}. We 

define a partial order on V by setting < (i ,j ) if % > % and j < j . A maximal 
chain in V will be called a path. 

Theorem 2.1. [TTJ, Theorem 3.3] Let o = [a±, . . . , a r \ bi, . . . , b r ], and let Pj = (a i; n) 
and Qi = (m, bi) for i = 1, • • • , r. Then the facets of A a are the non-intersecting 
paths from Pi to Qi, that is, subsets C\ U C2 U • • • U C r ofV where each C{ is a path 
with end points Pi and Qi and where Ci fl Cj = for all i 7^ j . 

We denote the set of facets of A a by JF(A CT ). The complex A a has a natural 
partial order on the set of facets which we recall from [TH Theorem 4.9]: Let F\ and 
F 2 be two facets of A a . We write F\ = |J[=i C« an d F 2 = U!=i D% as unions of non- 
intersecting paths with end points Pj and Qi. We say that F 2 > Pi, if Pj is contained 



9 



in the upper right side of Ci for all i — 1, . . . , r, that is, if for each (x, y) G Dj there 
is some (w, t>) G Cj such that u < x and v < y, where z = 1, . . . , r. This is a partial 
order on the facets of A CT , and this partial order extended to any linear order gives 
us a shelling. We fix a linear order and let E denotes the corresponding shelling. 
From [H Corollary 5.18], we have dim(S//*) = r{m + n + 1) — Y7i=i( a i + 

Before stating the next theorem, we define the notion of a corner of a path. Let 
C be a path in V. A point (i, j) G C will be called a corner of C, if (i — 1, j) and 
(i, j — 1) belong to C. Let F be a facet of A CT , then we denote by C(F), the set of 
corners of the paths in F, and we define c(F) = \C(F)\. 

For the proof of Theorem 12.4} we need the following lemma from algebraic topol- 
ogy: 

Lemma 2.2. Let E\ be a simplicial complex whose geometric realization \E\\ is a 
ball of dimension d, and let E2 be a simplex of dimension d. Let the intersection 
Ei n E 2 = (G\, . . . , G r ) 7^ 0, where G±, . . . , G r are facets of the boundary complexes 
dEi of E i; i = 1, 2 and (G\, . . . , G r ) is a proper subset of dE 2 . Then the geometric 
realization \Ei U E 2 \ of E\ U E 2 is again a ball. 

The following lemma follows from the proof of [2J Theorem 2.4]. 

Lemma 2.3. Let A a = (Fi, . . . , F t ) be the simplicial complex with Stanley- Reisner 
ideal I a where Fi,...,F t is the shelling order S. Let A, = and let 

G = Fk\ {v} for some v G F^, k < i. Then G C F^ for some i < k if and only if 
v G C(-Ffc). If the equivalent conditions hold then Fi is uniquely determined. 

Theorem 2.4. For any o = [01, . . . , a r \ b\, . . . , b r ] G A(X), the geometric realization 
|A CT | of the simplicial complex A CT is a shellable ball of dimension r{m + n + 1) — 
E[=iOi+ h) - 1. 

Proof. The fact that the dimension of the simplicial complex A CT is r(m + n + 1) — 
X][=i( a i + M — 1 follows from [H Corollary 5.18]. Let A a = (F 1 ,...,F t ) where 
Fx, . . . , F t is the shelling order S. Let Aj = . . . , Fi). We prove that |Aj| is a 
ball by induction on i. Assume that |Aj_i| is a ball, we will show that |Aj| is a 
ball. We have A, = A^ U (F^, let A 4 _ x n (F^ = (G u ...,G r ). Notice that G i are 
codimension one faces of Aj_i as A^ is shellable. By Lemma [2T2| we notice that |Aj| 
is a ball (assuming that |Aj_i| is a ball), if the following two conditions are satisfied: 

(1) Each Gj is a subset of exactly one F^ for k < i — 1, which in turn implies 
that Gj G 0Ai_i, 

(2) Gi, . . . , G r is a proper subset of the boundary complex d(Fi) of (Fi). 

The first condition follows from Lemma 12.31 For the second condition, we define 
G v = Fi\ {v} where v ^ C(Fj) (Notice that such a v exists as not all points in Fi 
are corner points of Fi). Then again from Lemma |2.3[ there exists no Fj, j < i — 1 
such that G v = Fj fl F^. Hence G v C d(Fi) and G v 7^ Gj for j = 1, . . . , r. □ 

An ideal I C S generated in degree d is said to have a linear resolution if in the 
minimal free resolution of /, one has the maximal shifts Mj = d + i for all %. It is 
known that the ideal I m -\ generated by the maximal minors of matrix X has a linear 
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resolution. In fact, the Eagon-Northcott complex gives a minimal free resolution 
for I m -i, see [U Theorem 2.16]. We have the following : 

Corollary 2.5. Let A r be the simplicial complex with the Stanley- Reisner Ideal I*. 
Then |A r | is a linear ball if and only if r = m — 1. 

Proof. First we show that |A m _i| is a linear ball i.e. we show that the Stanley 
Reisner ideal I^-i nas a linear resolution. As stated before, we know that the 
ideal I m -i has a linear resolution. Moreover, the ring S/I m -\ is Cohen-Macaulay, 
see [U Theorem 2.8]. Now as A m _i is shellable, the ring S/I^-i is also Cohen- 
Macaulay. From here it follows, that the Stanley-Reisner ideal i^-i a lso nas a linear 
resolution. Indeed, note that S/I m ^\ and have the same Hilbert function. 

Let dim S/ I m -i = dim S/ i^-i = d. Let yi, . . . , ya and y[, . . . , y' d be the maximal 
regular sequences of linear forms in S/I m -\ and in S'//^ l _ 1 , respectively. Then 
S/I m -i is zero dimensional (here denotes modulo the sequence (yi, . . . ,yd)) and 
has a linear resolution. This is only possible if I m -x is a power of the maximal ideal 
of S. Now the zero dimensional ring S/I^^ (here denotes modulo the sequence 
(y[, . . . , y' d )) has the same Hilbert function as S/I m -\. This is only possible if I^-i 
is the same power of the maximal ideal as I m -i- In particular, i^-i nas li near 
resolution, and therefore I^-i has a linear resolution. 

Now we show that /* does not have a linear resolution for r ^ m — 1. Notice that 
it is enough to show that I r does not have linear resolution for r ^ m — 1, since 
— ftij(I r ). The a-invariant of the ring S 1 //,. is equal to — nr i.e. the minimum 
of the degree of generators of the canonical module of S/I r is given by nr, see [21 
Corollary 1.5]. As the projective dimension of S/I r is given by (m — r)(n — r)[H 
Corollary 5.18], we have M( m _ r ) ( n _ r ) (S/I r ) = nm — rn by (Fl) in the first section. 
Hence M( m _ r )( n _ r )_i(/ } .) — (m — r)(n — r) + 1 = nm — rn — (m — r)(n — r) + 1 = 
r(m — r) + 1 and M (I r ) = r + 1. Hence for r/m-1, the ideal J r does not have a 
linear resolution. □ 

The Stanley-Reisner ring S a = K[A a ] being Cohen-Macaulay, admits a graded 
canonical module uu a . In [2], the a— invariant of which is the negative of the least 
degree of canonical module oj a is computed. Next, we want to determine the degree 
of all the generators of uj a for a = [1, . . . , r \ 1, . . . , r], r < m — 1. First we need the 
following lemma: 

Lemma 2.6. Let A a = . . . , F t ) be the simplicial complex with Stanley-Reisner 
ideal l a and Fx, . . . , F t be the shelling order S. Let Aj = (Fi, . . . , Fi) . Then the 
boundary complex of Aj is given by 

d(Ai) = {GgA,: F k \G <£ C(F k ) for all k < i with G C F k ). 

Proof. It is enough to show that the set of facets of <9(Aj) is given by 

F{d{Ai)) = {G G Ai : F k \ G = {v},v £ C(F k ) for all k < i with G C F k ). 

Indeed, if we assume the above statement to be true, then the boundary complex is 
the set: 

{H eAi -. H C G for some G G J : (d(A i ))}, 



n 



which is further equal to the set 

[H G Aj : H C G, F k \ G = {v}, v i C(F k ) for all k < i with G C F k ). 

The above set is equal to 

[H g Ai : F k \H (f_ C(F k ) for all k < i with H c F k }, 

as in the statement of the lemma. 

Let S = {G G Ai : F k \ G = {v},v <£ C{F k ) for all k < i with G C F k }. By 
Lemma 12.31 we have S C J-(d(Ai)). Now let G (fc S be of codimension one. It 
follows that G is of the form F k \ {v } where v G C(F k ) for some k < i. Again by 
Lemma \2.'S\ there exists t < k such that G C F^. Hence G = Fg n i^, which implies 
G i d(Ai). □ 

In Theorem 12.41 we have shown that the geometric realization | A a \ of A a is a 
ball and therefore the geometric realization \d a \ of d a is a sphere. It is known that 
simplicial spheres are Gorenstein over any field, see [Tj, Corollary 5.6.5]. Hence we 
may apply Theorem II. II to compute io a . Before stating the next corollary, we define 
the notion of a non-flippable path. Let Dbea path from a to b. Let v G D such that 
{v + (1, 0), v + (0, 1)} G D and neither v + (1, 0) nor v + (0, 1) is a corner point of D. 
Then v can be flipped to get a path D' = (D \ {v}) U {u + (1, 1)}. We call such an 
interchange of the point v to u + (1, 1) a /Zip. Notice that the new path obtained 
after a flip from D has the following property: C{D) C C(D'). We call a path D 
to be a flippable path if D could be flipped to get a new path £)', otherwise we call 
D to be a non-flippable path. Hence, a non-flippable path D from a to b is a path 
which has the following property: for all v G D such that {v + (0, 1), v+ (1, 0)} C -D, 
one has either v + (0, 1) or v + (1, 0) is a corner point of D. Equivalently, one may 
notice that a path D from a to 6 is a non-flippable path if for a path Z?' from a to 
6 with C(-D') D C(D), one has £>' = D. 
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Figure 1. A flippable path D 
D' = (D \ {v}) U \v'}. 
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and a non-flippable path D' where 



We call a facet F = \J i Ci of the simplicial complex A a a non-flippable facet, if 
each Cj is a non-flippable path, otherwise we call F a flippable facet. Notice that a 
facet F of A a is non-flippable if for each facet F' of A a with C(F') D C(F), one has 
F' = F. We denote the set of non-flippable facets of A a by NF(A a ). Let F, F' be 
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two facets of A a with C(F) C C(F'). Then F' is obtained from F by finite number 
of flips. One has: 

Lemma 2.7. Let F,F' be two facets of A a , then the following two conditions are 
equivalent: 

(a) C(F) C C(F'), 

(b) F'\C(F') CF\C(F). 

For a given subset Z of [m] x [n] we denote by X z , the monomial Yl(i j)ez -^ij- 
We have : 

Corollary 2.8. Let u„ fee t/ie canonical ideal of K[A a ] and M. denote the set 
{F\ C(F) : F G AfJ r (A a )}. Then the minimal set of generators of ' u a is given by 
G(u a ) = {X G : GeM}. 

Proof. By Theorem 12.41 and Theorem 11.11 it is enough to show that M. is the set of 
the minimal inside faces (under inclusion) of A a . 

By Lemma 12.61 we know that the set of inside faces of the simplicial complex A a 
is given by S = {F \ Z : F G JF(A CT ), Z C C(F)}. Therefore each minimal inside 
face G is of the form F \ C(F), F G JF(A CT ). 

Let F G MJ r {A a ). Suppose G = F \ C(F) is a not a minimal inside face. Then 
there exists G' C G such that G' = F' \ C(F') is a minimal inside face. By Lemma 
I2.7[ it follows C(F') D C(F), a contradiction. 

Now, let G — F \ C(F) be a minimal inside face. Suppose F ^ AfJ r (A a ), then 
there exists a facet F' such that C(F') D C(F). Again, by Lemma 12.71 h follows 
then F' \ C(F') C F\ C(F), a contradiction. □ 

In general, to give the explicit expressions of multi-degrees of the generators of 
canonical ideal Ua may not be possible. But we would like to give all possible 
total degrees of the generators of the canonical ideal uj a for a = [1, . . . , r \ 1, . . . , r), 
r < m — 1. In this case, l a is the ideal generated by all r + 1 x r + 1 minors of X. 
For a — [1, . . . , r 1 1, . . . , r], we denote I a by I r , uj^ by u r and A a be A,,.. 

From Corollary 12.81 it follows that \F\ —c(F), F G MT{A a ) are the total degrees 
of the generators of the canonical ideal io a . We call the corners of the a non-flippable 
facet F G MJ z {A a ) the non-flippable corners. In the case of the simplicial complex 
A r , we will show that the number t of the non-flippable corners could be any integer 
between r and rim — r). 

Proposition 2.9. Let A r be the simplicial complex with the Stanley- Reisner ideal 
I*. Then there exists a non-flippable facet F of the simplicial complex A r with t 
corners if and only if r <t < rim — r). 

Proof. We will construct a non-flippable facet for any given number of corners be- 
tween r and rim — r). As any facet F of A a is a disjoint union of r paths Ci from 
(i, n) to (m, i), we notice that the minimum number of non-flippable corner for any 
path Ci is one and the maximum is (m — r). Hence minimum and maximum number 
of possible total non-flippable corners are r and r(m — r) respectively. As a path Ci 
is determined by its corners, we define the non-flippable corners for each path. For 
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r corners, we define C, such that C(Cj) = (i + 1, i + 1) such that F = C\ U ■ ■ ■ U C r 
is a non-flippable facet with r corners; see Figure [2J 
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Figure 2. A non-flippable facet with r = 3 corners. 

One can write any r < t < r(m — r) as t = r + pirn — r — 1) + q for < p < r 
and < q < (m — r — 1). For any such t, we define the corners of the path Cj as 
follows: For < A; < p — 1, the path C r _fc has corners at 

(r—(k — l),n — (k + l)\ (r — (k — 2),n — (k + 2)), . . . , (r — — m + r),n — (k + m — r)). 

The path C r _ p has corners at 

(r — r — p + q), (r — p + 1, r — p + q — 1), . . . , (r — p + q, r — p), 

and for 1 < % < r — p — 1, the path Cj has corner at (i + 1, % + 1). Now F = UI=i ^ 
is a non-flippable facet with exactly t = r + p(m — r — 1) + q corners; see Figure [31 
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Figure 3. A non-flippable facet with t = r+p(m — r — l) + q corners 
with m = 6,n = 7, r = 3 and p — 1, q — 1. 

Corollary 2.10. The canonical ideal uo r has a minimal generator of degree t if and 
only if rn < t < r(n + m — r — 1). 

Proof. We have dimi?// r = \F\ = r(m + n) — r 2 , [4, Corollary 5.18]. Now by 
Corollary 12.81 and from Proposition 12.91 follows the result. □ 
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Next, we want to consider the boundary complex d r of the simplicial complex 
A r . We want to show that the Stanley-Reisner ring S/Iq t satisfies the multiplicity 
conjecture. The geometric realization \d r \ of the boundary complex d r is a sphere of 
dimension r(m+n) — r 2 — 1. Therefore the Stanley-Reisner ring S/Ig r is a Gorenstein 
ring, see p., Corollary 5.6.5]. Hence, the boundary complex d r satisfies properties 
(PI), (P2), (P3) of Section 1 and by Theorem 01 we have S/I dr = K[A r )/(uj r ). 

Theorem 2.11. The Stanley-Reisner ring S/ Iq t satisfies the multiplicity conjecture. 

Proof. We need to show that assumptions (Al) and (A2) are satisfied, see Theo- 
rem 11.21 As the generators of the canonical ideal u r of A r has degrees t where 
rn < t < r(m + n — r — 1), there exists a minimal inside face of dimension 
r(m + n — r — 1) — 1 = dim R/Ie r — {r + 1) and there is no inside face of dimension 
less than r + 1, see Theorem ll.il Hence assumption (Al) is satisfied. 

For Assumption (A2), we need to show that h- vector of S/Ig r is unimodal. Let 
the h- vector of the simplicial complex A r be given by (/io, ■ ■ ■ , /v(m+n)-r 2 ) , then the 
/i-vector (/ig, . . . , h', +n -,_ r2 _^) of the boundary complex d r is given by (see [HI Page 
137]): 

h() h r ( m ^ n ^__ r 2 , . . . , h(j -\- • • • -\- /ir(m+n)— r 2 — 1 hr(m+n)—r' 2 ' h\. 

By [2J Theorem 2.4] we have that hi calculates the number of facets F of A r with 
number of corners c(F) = i and from Corollary l2.9[ we get that the maximal number 
of corners possible are rim — r), hence h t = for all r(m — r) + 1 < t < r(m + n) —r 2 . 
Then it follows that the h- vector of S/Ig r is given by 

' K{m+n)-r*-x-i = E;=o h j for i = 0, . . . ,r(m - r); 

h'- = I 

^-vr (m-r) ^ ^ j _ — 7") + 1, . - - , 77.7" — 2; 

Hence h- vector of S/ Ig r is unimodal. □ 

In the remaining part of this section, we compare the Stanley-Reisner ideal F^-i 
of A m _i with its (I^_!) v . We will see in Theorem EH that the dual ideal {I^Y 
is again the initial ideal of the ideal of the maximal minors of a certain matrix. 

Let A be a simplicial complex on the vertex set [n] and Ia C K[Xi, . . . ,X n ] be 
the corresponding Stanley-Reisner ideal. There is another simplicial complex A v 
associated to A which is called the Alexander dual of A. The Alexander dual is 
defined by the simplicial complex A v = {[n] \ F : F A}. It is easy to see that the 
complement of the minimal non-faces of the simplicial complex A define the facets of 
the dual complex A v and vise-versa. Hence, the Stanley Reisner ideal 7a v is equal to 
the ideal (X h ■ ■ ■ X ik : [n] \ {i u . . . ,i k } e ^(A)). One may write I A = flFg^(A) P F 
where Pp = (Xi : i ^ F). Therefore the monomials Xp F = Ylx <=p F F ^ 
form a set of minimal generators of Ja v • From here it follows that a monomial g is a 
minimal generator of 7a v if and only if S = {Xi : Xi\ g} is a vertex cover of the set of 
minimal generators G(Ia) of /a (We call a set of indeterminates S C {A 1; . . . , X n } 
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to be vertex cover of a set of monomials {mi, . . . , rrik} if for all m 8 there exists some 
Xj G S such that Xj \ TOj ). 

Let X = (Xij) be a matrix of indeterminates of order m x n. We call a matrix 
Y = (Yij) of indeterminates of order (n — m + 1) xn a dual of the matrix X if 
Yij+i-i = Xjj + i-i for i — 1, . . . , n — m + 1 and j — 1, . . . ,m. Notice that if Y" is a 
dual of X, then X is a dual of Y. For example, if 

(Xu x 12 x 13 x u 
X21 X22 X23 X24 
X31 X 32 X 33 X34 

is a matrix of order 3x4 then a dual matrix Y of order 2x4 can be defined as 
follows: 

Xu X 2 2 X33 Y 14 
Y21 X 12 X23 X34 

Let again i^-i denote the initial ideal of the ideal of maximal minors of an 
m x n matrix X = (X^) of indetermiantes and A m _i be the simplicial complex 
with Stanley- Reisner ideal I^-i- We denote the Alexander dual of the simplicial 
complex A m _! by A^_ x and the corresponding Stanley-Reisner ideal by (i^-i) V - 
Let Y = (Y^) be a dual matrix of X. Let J„_ m denote the ideal of the maximal 
minors of the matrix Y and the initial ideal of J„_ m be denoted by J^_ m (notice J*_ m 
does not depend upon the choice of the dual matrix Y). We define a polynomial 
ring T = K[Xij, Y k j : 1 < i < to, 1 < k < n — to + 1, 1 < j < n}. Then we have: 

Theorem 2.12. 

(i^_x) v T = j:_ to t. 

Proof. First we show that the ideal J*_ m T is contained in the ideal (J^ l _ 1 ) v T. Let 
5 = y^Y^ • • -F n _ m+ljn _ m+1 , ji < J 2 < ••• < jn-m+i be a minimal generator 
of the ideal </^_ m - As Yij = -Xjj, Y^+i = -Xj^+i, . . . , Y n _ m+ i J - +n _ m = Xjj +n _ m for 
j = 1, . . . ,to, the monomial # is of the form X^X^+i • • • X in _ m+uin _ m+1+n _ m for 
some 1 < i\ < 12 < • • • < i n _ m+ i < to. We need to show that the set S given by 
Xi n _ m+1 , in _ m+1+ n-m} is a vertex cover for Let 

^ = Xi y i +tl X 2y 2+t 2 ' ' ' -^m,m+t m , 0<ti<t 2 <---<t m <n — m 

be a minimal generator of i^j-i- We snow that there exists JQj e 5* such that /i. 
Suppose the contrary, then X ik ^ k+ ^_i^ does not divide h for any k — 1, . . . , n — to + 1 
which implies tj fe > — 1 for k = 1, . . . , n — to + 1, in particular U n _ m+1 > n — to 
which is a contradiction. 

To show that (/^ l _ 1 ) v T C J*_ m T, we need to show that if S is a minimal vertex 
cover of then TJ X . , e5 Xy is a generator of J*_ m . Since, the monomials 

JI™ 1 Aj 5 j + fc, fc = 0, . . . , n — m are minimal generators of we get that the 

subset of the form S' = {X iuh , X i2>i2+1 , . . . , X in _ m+1)in _ m+1+n _ m } is contained in 
any minimal vertex cover S of Also one may notice that, we must have 

1 < ii < i 2 < • • ■ < in-m+i < to. Now, the generators of J*_ m are exactly of the 
form Ux^Xa, hence (I^T dJ*„T. ' □ 

Corollary 2.13. The Stanley Reisner Ideal i^-i ^- as ^near quotients. 
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Proof. By above theorem and Theorem 12.41 we get that the simplicial complex A^_ x 
gives the triangulation of a shellable linear ball. Now it follows from Theorem 1.4 
[T2] that has linear quotients. □ 

3. Polarization of the powers of a maximal ideal 

Let S = K\ standard graded polynomial ring over the field K and 

let m = (xi, . . . , x n ) C S denote the maximal graded ideal. 

Let u = nr=i X T be a monomial in S. Then the squarefree monomial given by 

n at 

U J £ Xij G if [Xn, • • • , X\ ai , . . . , X n x, . . . , X nan j 

i=l j=l 

is called the polarization of w. Let J = m* be the tth power of the maximal ideal. 
Let G(i) = {u\, . . . , w m }, then the squarefree monomial ideal I p = (uf, . . . , u^) C 
if [iCn, • • • , x u , . . . , x n i, . . . , x nt ) is called the polarization of /. 

Let r = {a 6 N" : x a ^ /} be the multicomplex associated to the ideal I. The 
detailed information about multicomplexes can be found in [9]. In our case, T is 
a shellable multicomplex, see 0, Theorem 10.5] and all the elements of T are its 
facets. Clearly, T consists of those a G N n such that ^a(k) < t — 1. We define a 
partial order on the facets of T as follows: Let a, b be any two facets of T, we say 
a < b if J2k=i a (^) — Xlfc=iH^)- This partial order extended to any total order 
gives us a shelling. We fix a total order and we call the respective shelling S. Let 
JF(T) = {a\, . . . , a m } be the set of the facets of V in the shelling order E. Let A be 
the simplicial complex with the Stanley-Reisner ideal I p and let ^(A) be the set of 
facets of A. By [B], it follows that A is shellable. Furthermore by [TH Lemma 3.7] 
and [9, Proposition 10.3] together, it follows that there is a bijection between .F(r) 
and J 7 (A) given by 

Here given the facet a^ = (afc(l), • • • , Qfc(w)) of T, the facet of A is defined to be 
{x^, i = 1, . . . , n, j = 1, . . . ,t, j ^ aj(,(i) + 1}. Also, F 01 , . . . , F am is a shelling order 
of the facets of the simplicial complex A. 
We have the following: 

Theorem 3.1. The geometric realization |A| of the simplicial complex A is a 
shellable linear ball. 

Proof. We already know that A = (F ai , . . . , F am ) is a shellable simplicial complex. 
Note that the Stanley-Reisner ideal = I p has a linear resolution because the 
graded Betti numbers of a monomial ideal and its polarization are the same, and 
I = m* obviously has a linear resolution. Let A k = (F ai , . . . ,F ak ). We will prove 
|Afc| is a ball by induction on k as in Theoren j2.4l The assertion is obvious for k — 1. 
Assume that |Afc_i| is a ball, we will show that |A^| is a ball where the simplicial 
complex A fc = A fe _i U (F ak ). Let A fc _i n (F ak ) = {G x , G r } where G x ,..-,G r are 
codimension one faces of F ak . By Lemma [2T2| we notice that |A^| is a ball (assuming 
that |Afc_i| is a ball) if the following two conditions are satisfied: 
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(1) Each Gg is a subset of exactly one F ai for i < k — 1, which in turn implies 
that G (9A fc _!, 

(2) Gi, . . . , G r is a proper subset of the boundary complex (9F afc of F ak . 
Let ctfc = (si, . . . , s n ) where ^ Sj < t — 1. Then 

^a fc = fay, « = 1, • • • ,71, j = 1, . . . ,t, j ^ Si + 1}. 

Suppose Ge = F ak \ {x^} where 1 < ig < n and 1 < jg < t. Then clearly, 
Gg = F ak n F an where a Pe = (s 1 , . . . , s^Jg - 1, s i<+1 , . . . , s n ) and also <£ F aq for 
any q < k - 1, q ^ pg. 

For the second condition, let 1 < q < n be the minimum integer such that 
s q < t — 1. Let G = F Qfe \ {xgt}- Suppose G C F a . for some j < k — 1, then it would 
imply that a, = (si, . . . , t — 1, s 9 +i, . . . , s n ). Since ^ > we have ^ T, 
a contradiction. Hence G £ {G\, . . . , G r } and G is a facet of the boundary complex 
9F ak . 

Now by the above theorem and Corollary 11.41 we have the following: 
Corollary 3.2. The simplicial sphere dA satisfies the multiplicity conjecture. 
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